Boosting method for local learning
نویسندگان
چکیده
We propose a local boosting method in classification problems borrowing from an idea of the local likelihood method. The proposed method includes a simple device to localization for computational feasibility. We proved the Bayes risk consistency of the local boosting in the framework of PAC learning. Inspection of the proof provides a useful viewpoint for comparing the ordinary boosting and the local boosting with respect to the estimation error and the approximation error. Both boosting methods have the Bayes risk consistency if their approximation errors decrease to zero. Compared to the ordinary boosting, the local boosting may perform better by controlling the trade-off between the estimation error and the approximation error. Several numerical studies on real data sets confirm the advantageous aspects of the local AdaBoost over AdaBoost.
منابع مشابه
Learning to Recognize Faces by Local Feature Design and Selection
Studies in neuroscience suggest that both global and local feature information are crucial for perception and recognition of faces. It is widely believed that local feature is less sensitive to variations caused by illumination, expression and illumination. In this paper, we target at designing and learning local features for face recognition. We designed three types of local features. They are...
متن کاملAccelerated Training for Matrix-norm Regularization: A Boosting Approach
Sparse learning models typically combine a smooth loss with a nonsmooth penalty, such as trace norm. Although recent developments in sparse approximation have offered promising solution methods, current approaches either apply only to matrix-norm constrained problems or provide suboptimal convergence rates. In this paper, we propose a boosting method for regularized learning that guarantees acc...
متن کاملآسیب شناسی سیاستهای توسعه منطقهای در ایران از دیدگاه رویکرد نهادی
Today, new approaches have set the stage for thorough and deep understanding of unsustainable and unbalanced development in a way to pave the way for balanced and sustainable development in the local and regional scale. Institutionalism is a novel approach to regional development that while criticizing the traditional paradigms, introduces new ways toward the local and regional development. Acc...
متن کاملLearning Image Descriptors with the Boosting-Trick
In this paper we apply boosting to learn complex non-linear local visual feature representations, drawing inspiration from its successful application to visual object detection. The main goal of local feature descriptors is to distinctively represent a salient image region while remaining invariant to viewpoint and illumination changes. This representation can be improved using machine learning...
متن کاملMachine Learning Models for Housing Prices Forecasting using Registration Data
This article has been compiled to identify the best model of housing price forecasting using machine learning methods with maximum accuracy and minimum error. Five important machine learning algorithms are used to predict housing prices, including Nearest Neighbor Regression Algorithm (KNNR), Support Vector Regression Algorithm (SVR), Random Forest Regression Algorithm (RFR), Extreme Gradient B...
متن کامل